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EMPTY INDICATORS FOR WEIGHTED FAIR QUEUES 


ABSTRACT 

A scheduler for a network processor includes one 
or more scheduling queues. Each scheduling queue defines a 
respective sequence in which flows are to be serviced. A 
respective empty indicator is associated with each 
scheduling queue to indicate whether the respective 
scheduling queue is empty. By referring to the empty 
indicators, it is possible to avoid wasting operating cycles 
of the scheduler on searching scheduling queues that are 
empty . 
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